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DETECTING TOPOLOGICAL AND BANACH FRACTALS 
AMONG ZERO-DIMENSIONAL SPACES 


TARAS BANAKH, MAGDALENA NOWAK, AND FILIP STROBIN 

Abstract. A topological space X is called a topological fractal if X = (Jj^^jrf{X) for a finite system X of 
continuous self-maps of X, which is topologically contracting in the sense that for every open cover 14 of X there 
is a number n € N such that for any functions /i,..., /n € 2^, the set /i o • • • o fn{X) is contained in some set 
U G 14. If, in addition, all functions f £ X have Lipschitz constant < 1 with respect to some metric generating 
the topology of X, then the space X is called a Banach fractal. It is known that each topological fractal is 
compact and metrizable. We prove that a zero-dimensional compact metrizable space A is a topological fractal 
if and only if A is a Banach fractal if and only if A is either uncountable or A is countable and its scattered 
height h(X) is a successor ordinal. For countable compact spaces this classification was recently proved by 
M. Nowak. 


1. Introduction 

One of the milestones of Theory of Fractals is the result of Hutchinson [S] (cf. also Barnsley [3] and Hata 
[^) saying that for any finite family fF of Banach contractions of a complete metric space X, there is a unique 
non-empty compact set Ajr C X such that 

= U 

/eF- 

and, moreover, for every nonempty and compact set A, the sequence of iterations A" (A) (of the map T : 
K(A) ^ ]K(A), T ■. D defined on the hyperspace K(A) of nonempty compact subsets of 

X) is convergent to Ajr with respect to the Hausdorff metric on K(A). Finite families of mappings in this 
context are called iterated function systems (briefly, IFSs), and compact sets Ajr generated by IFSs are called 
IFS-attractors or deterministic fractals in the sense of Hutchinson and Barnsley. 

The Hutchinson-Barnsley theory attracted many mathematicians and has been deeply studied since early 
80’s. In the last years the following problem was discussed: 

Problem 1. Detect compact metric spaces which are (or are not) attractors of IFSs consisting of Banach 
contractions (or weaker types of contractions), or which are (or are not) homeomorphic to such attractors. 

Such a problem was considered for example in m. m, 0,0, m. m, na, m, [m, m- In particular, 
M. Nowak m proved that a compact countable space X is homeomorphic to an IFS-attractor if and only if 
the scattered height h{X) of A is a successor ordinal. The scattered height h{X) is defined for any scattered 
topological space X as follows. Let us recall that a topological space X is scattered if each subspace A c X 
has an isolated point. The Baire Theorem guarantees that each countable complete metric space is scattered. 

Let A be a topological space. For a subset A C A denote by A^^'> the set of non-isolated points of A. Put 
A*^°^ = A and for every ordinal ol define the a-th derived set A*^“) by the recursive formula 

A(“) = f| 

^<OL 

The intersection X^^^ of all derived sets has no isolated points and is called the perfect kernel of 

X. For each point x £ X \ X^^'^ there is a unique ordinal h{x) such that x £ \ called the 

scattered height of x. For a scattered topological space X the perfect kernel is empty and the ordinal 
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fi{X) = sup{?i(x) : X G X} is called the scattered height of X. For a non-scattered space X we put h{X) = oo 
and assume that oo is larger than any ordinal number. 

In this paper we shall extend Nowak’s characterization of countable IFS-attractors to the class of all zero¬ 
dimensional compact metrizable spaces and shall detect zero-dimensional Hausdorff spaces which are homeo- 
morphic to topological or Banach fractals. 

Following [2] , we define a Hausdorff topological space X to be a topological fractal if X = U/e^/Wfora 
finite system of continuous self-maps of X, which is topologically contracting in the sense that for every open 
cover U of X, there is n S N such that for any maps /i,..., /„ G fF, the set /i o • • • o /„(X) is contained in some 
set U G Id. This definition implies that each topological fractal is compact and metrizable (since the family 
{/i o ■ ■ ■ o fn{X) : n gN, fi, ■ ■ ■, fn G X} is a countable network of the topology of X). 

A compact metrizable space X is called a Banach fractal if A = lJ/e.F /(^) ^ finite system J- of self-maps 

which have Lipschitz constant < 1 with respect to some metric that generates the topology of A. It follows 
that a space A is a Banach fractal if and only if A is homeomorphic to the attractor of an IFS consisting of 
Banach contractions on a complete metric space. It is easy to see that each Banach fractal is a topological 
fractal. On the other hand, there exist examples of topological fractals which are not Banach fractals (see, e.g., 

[2] and [IS]). However, such examples do not exist among zero-dimensional spaces. We recall that a topological 
space A is called zero-dimensional if it has a base of the topology consisting of closed-and-open subsets. In 
the following theorem we shall show that each zero-dimensional topological fractal is a Banach fractal and 
moreover, is a Banach ultrafractal. 

A compact topological space A is called a Banach ultrafractal if A = [Jf^jrf{X) for a finite family fF of 
continuous self-maps of A such that the family (/(A)) f^jr is disjoint and for any e > 0 there is an ultrametric 
d generating the topology of A such that Lip(A) = supjgjrsupj.^^ We recall that a metric d 

on A is called an ultrametric if it satisfies the strong triangle inequality d{x, z) < max{d(a;, ?/), d{y., z)} for any 
points x,y,z G X. It is well-known [TTJ §1.7] that the topology of a compact metrizable space A is generated 
by an ultrametric if and only if A is zero-dimensional. 

So, for any compact metrizable space we have the implications 

Banach ultrafractal Banach fractal => topological fractal, 

none of which can be reversed in general. However, for zero-dimensional compact metrizable spaces all these 
notions are equivalent. 

Theorem 1. For a zero-dimensional compact metrizable space X, the following conditions are equivalent: 

(1) A is a topological fractal; 

(2) X is a Banach fractal; 

(3) X is a Banach ultrafractal; 

(4) the scattered height h{X) of X is not a countable limit ordinal 
(so, h{X) is either oo or a countable successor ordinal). 

This theorem will be proved in Section |H after some preparatory work made in Sections [2| and [3| 

2. Normed height trees 

Theorem [T] will be proved with help of a representation of a given zero-dimensional compact metrizable 
space as the boundary of a normed height tree. So, in this section we shall recall the necessary information 
about (height) trees and their boundaries. 

By a tree we shall understand a partially ordered set T such that T has the (unique) smallest element min T 
and for every x G T the lower set fx = {yGT : j/ < x} is finite and linearly ordered. For any two elements 
x,y G T the intersection fx fl fy, being finite and linearly ordered, has the largest element, which will be 
denoted hy x Ay. For any element x G T of a tree T its upper set fx = {y GT : x < y} is a subtree of T. The 
set succ(x) of minimal elements of the set tx \ {x} is called the set of successors of x. For a subset A C T of a 
tree T let 

|A = [J 4-0 and fA = [J to 

a^A a^A 

be the lower and upper sets of A, respectively. 

By a branch of T we understand any maximal linearly ordered subset of T. The set dT of all branches of T 
is called the boundary of the tree T. For two distinct branches x,y G dT let x A i/ = max(x fiy) GT. For an 
element x GT put (lx = {L G dT : x G L}. 
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Let oji = {—1, 00 } U be the linearly ordered set of countable ordinals enlarged by two points —1 and 00 
such that —1 < a < 00 for any a G uji. 



Definition 1. By a height tree we understand a pair (T, h) consisting of a tree T and a function h : T -G uii 
(called the height function on T) such that for every vertex x G T, the following conditions are satished: 

• the set succ(x) contains exactly one point *x of height h{*x) = ~1; 

• if h{x) G {—1, 0}, then succ(x) = and if h{x) > 0, then the set succ(x) is countably infinite; 

• if h(x) = 00 , then all but finitely many points of the set succ(x) have height 00 ; 

• if 0 < h[x) < wi, then h{x) = + 1) = limj,gsucc(a:)(^(2/) + 1) (which means that for 

any ordinal a < h{x) there exists a finite subset F C succ(x) such that a < h{y) + 1 < h{x) for all 
y G succ(x) \ F). 

For every vertex x € T of a height tree T, the unique point *x G succ(x) with h{*x) = —1 will be called the 
central point of x. For each point x G T \ {ininT} we shall also define the neighbor point -kx letting -kx = *y 
where y G T is the unique point such that x G succ(y). For x = minT the neighbor point has not been defined, 
so we put -kx '■= *x- 


Definition 2. The boundary dT of a height tree T carries the canonical topology generated by the subbase 

{ltx : X GT, h{x) ^ —1} U {dT \ : x € T}, 

where fix := {x G dT : x € x} for x € T. 

Definition 3. Let T be a height tree T. A norm || • || : T —>■ M on T is a function having the following 
properties: 

• for any vertices x < 1 / of T we get ||x|| > || 2 /|| > 0; 

• a vertex x G T has norm ||x|| = 0 if and only if h{x) = —1; 

• lima;^^ ||x|| = 0, which means that for any positive real number e, the set {x G T : ||x|| > e} is finite. 
A normed height tree is a height tree T endowed with a norm || • ||. 


The norm || • || of a normed height tree T determines an ultrametric d on dT defined by 


d{x,y) 


max{|| 2 ;|| ■. z G (xKJy) C] succ(x A y)} ii x ^ y 
0 a X = y 


for any branches x,y G dT. This ultrametric will be called the canonical ultrametric on dT. ft is easy to check 
that the canonical ultrametric d generates the canonical topology on dT. 

A compact metrizable space X is called unital if X is either uncountable or X is countable and the derived 
set is a singleton, ft is easy to see that each compact metrizable space X can be written as a finite 

topological sum of its unital subspaces. Indeed, if X is uncountable, then X is unital, and if X is countable, 
then there are only finitely many point of maximal scattered height. This, together with a known fact that 
each countable compact space is zero-dimensional gives us an appropriate division. 


Proposition 1. Each unital zero-dimensional compact metrizable space X is homeomorphic to the boundary 
dT of some normed height tree T such that hfmvaT) = h{X). 

Proof. Fix an ultrametric d of diameter < 1 generating the topology of the compact zero-dimensional space X. 
Let Uo = {^}- We shall inductively construct a sequence {Un)nGui of disjoint closed covers of X and a sequence 
of maps {*n ■ Idn —>■ such that for every n G uj and U G Un, the following conditions are satisfied: 
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(1) *„(C/) 

(2) Un+i{U) = {V & Un+i : V C J7} is a disjoint cover of U by unital compact spaces; 

(3) {*n(U)}€l^n+l(U); 

(4) any set V € Un+i[U) distinct from {*n(C^)} is closed-and-open in X] 

(5) each neighborhood of *n{U) contains all but finitely many sets of the cover lAn+i{U)\ 

(6) each set V € Un+i{U) has diam(t4) < 2“". 

Assume that for some n G w a cover Un and a map *n '-Un ^ X have been constructed. For every set U GUn 
we shall construct a closed cover Un+iiU) satisfying the conditions (2)-(6) of the inductive construction. By 
our assumption, 17 is a unital space. If U is countable, then put *„([/) be the unique point of the singleton 
jjiHU))_ jf If jg uncountable, then let *n{U) be any point of the perfect kernel of U. 

Take any disjoint finite cover J-{U) of the compact zero-dimensional space U C X hy closed-and-open subsets 
of diameter < 2“". Find a unique set Vq G X{U) containing the point *n{U) and choose a neighborhood base 
{Vn}^=i at *n{U) consisting of closed-and-open sets such that Vn C I4-i for every n G N. If h{Vo) < oJi, then 
we can replace {Vn)^^i by a suitable subsequence and assume that lim„^oo(/i(I4, \ I4,-i-i) + 1) = H^o) = 

(here we assume that oo -I- 1 = oo). Consider the cover 

K+iiU) = {HU) \ {K)}) u {Vn \ Vn+i : n G w} U {{*„(!/)}} 

of U. For every 17 g UHi{U) find a finite disjoint cover Un+i{V) of 17 by unital compact spaces such that 
= h{V) for all 17' g 17„+i(I 7), and put U^+iiU) = ^^(uHn+i{y)- It is clear that the cover 

Un+i{U) satisfies the conditions (2)-(6) of the inductive construction. 

Let Un+i = Z7„+i(f7). For every (unital) space 17 G Un+i choose a point =i=„+i(t7) G t7(''(^)). This 

completes the inductive construction. 

Now we construct a normed height tree T whose boundary dT is homeomorphic to X. Let 

T = {{n,U) ■■ n G UJ, U G Ur,}- 

Given two pairs (n, 17), (m, V) G T we write (n, 17) < (m, 17) if n < m and 17 c 17. Define a height function 
li: T —>■ wi by the formula 

J-l, if n > 0 and 17 = {*„_i(17)}, 
nin, U) = < , , 

|^/i(17), otherwise. 

Here h{U) stands for the scattered height of the space U (which is equal to oo if 17 is uncountable) and 
■kn-i(U) = *n-i{U) where U G Un-i is a unique set in Un-i containing 17. 

Define a norm || • || on T letting 

||(n, 17)11 = diam(17 U {*„_i(17)}) for (n, 17) G T. 

Here we assume that *_i(17) = *o(t^) for any set U GUq = {AT}. 

The norm || ■ |1 determines a canonical ultrametric generating the canonical topology on the boundary dT 
of T. We claim that the map 

h : X ^ dT, h\ X ^ {{n, U) : n G uj, x G 17}, 

is a homeomorphism. 

Indeed, observe that each branch y G dT consists of the decreasing nested sequence of compact sets with 
vanishing diameters, which implies that r\{nU)eyU = {h~^{y)} is a singleton. So, li is a bijection. To see 
that h is continuous, it suffices to check that for each subbasic open set B C dT the preimage h~^{B) is open 
in X. By Definition [2] of the canonical topology on dT, the subbasic set B is of the form B = dT \ {[t for 
t = {n,U) G T ov B = {[t for t = {n,U) G T with h{t) ^ —I. In the first case the set h~^{B) = X \ U is 
open since the set 17 G is closed; in the second case the set h~^{B) = 17 is open since the set U GUn has 
h{n,U) ^ —I and hence is open in X by the condition (4) of the inductive construction. Being a continuous 
bijective map between compact Hausdorff spaces, the map h : X ^ dT is a homeomorphism. □ 

3. Morphisms between height trees 

In this section we shall discuss morphisms between height trees. 

Definition 4. For height trees T,S a map f ■. T ^ S is called a height morphism if for every x G T the 
following conditions are satisfied: 
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• Hf{x)) < ft(x), 

• f {sncc{x)) C succ(/(x)) and 

• for each y S succ(/(a;)) \ {*/(a:)} there is at most one element z £ succ(a;) \ {*a;} such that y = f{z). 

Each height morphism / : T —s- S' of height trees induces a map / : dT dS of their boundaries. 
The map / assigns to each branch b £ dT of T the unique branch of S containing the linearly ordered set 
/(6) = {/(cc) : X G b}. We are interested in finding conditions under which / is Banach contracting with 
respect to the canonical ultrametrics on dT, dS generated by suitable norms on the height trees T and S. 

Definition 5. Let T, S be normed height trees. A height morphism f : T ^ S is called \-Lipschitz for a real 
constant A if ||/(a;)|| < A • ||x|| for each x GT. 

The definition of the height morphism and the canonical ultrametric on the boundary of a normed height 
tree implies: 

Lemma 1. Let T, S be normed height trees and X be a positive real constant. For each X-Lipschitz height 
morphism f : T ^ S, the induced boundary map f : dT —>■ dS is X-Lipschitz with respect to the canonical 
ultrametrics on dT and dS. 

The following lemma will help us to construct surjective height morphisms between height trees. 

Lemma 2. For any height trees T,S with h{imiiT) > fi(minS) there exists a surjective height morphism 

Proof. This lemma will be proved by transfinite induction on the ordinal /i(minT) £ wi. It is trivial if 
fi(minT) £ { — 1,0}. Assume that for some ordinal a < uJi the lemma has been proved for any height trees 
T, S with fi(min5') < h{mmT) < a. Take any height trees T, S with ?i(min5) < fi(minT) = a. If /(.(mins') £ 
{ —1,0}, then the tree S is order isomorphic to to and by a trivial reason, there exists a unique surjective height 
morphism f :T ^ S. So, we assume that /i(minS) > 0, which implies that the set succ(minS) is infinite. 

By Definition [U the roots t = min T and s = min S of the trees T and S have heights 

h{t) = sup{ft(y) + 1 : y £ succ(t)} > h{s) = sup{ft(a:) + 1 : a: £ succ(s)}, 

which allows us to construct a bijective map /o : dom(/o) —>• succ(s) \ {*s} defined on a countable infinite 
subset dom(/o) of succ(t) \ {*t} such that h{fo{x)) < h{x) for any x G dom(/o). Extend the map /o to a 
map /o : succ(t) —>■ succ(s) letting /o(succ(t) \ dom(/o)) = {*s}- Observe that for every x G succ(t) we get 
h{fo{x)) < h(x) < a. Then by the inductive assumption there exists a surjective morphism fx '■ ^x ^ tfoix) 
of the height subtrees of the trees S and T. The morphisms fx, x G succ(t), compose a surjective morphism 
f : T ^ S defined by f{t) = s and f{z) = fx{z) for any x G succ(t) and z £ fx. 

Finally, we consider the case of height trees T,S with fi(min5') < /i(minT) = oo. For every n £ N let 
lev};^(n) = {t G T •. |4,t| = n) and levg^(n) = (s £ S' : |},s| = n} be the n-th levels of the trees T and S, 
respectively. It follows that levy^(l) = {minTj and levg^(l) = {minSj. Let /i : levy^(l) —s- levg^(l) be a 
unique map. By induction for every n > 2 we can construct a map /„ : lev};^(n) —)■ levg^(n) such that for 
every t G levif^(n — 1) the following conditions are satisfied: 

• /„(succ(t)) = succ(/„_i(t)); 

• fn(*t) = */„_i(t); 

• for every point y G succ(/„_i(t)) distinct from there is a unique point x G succ(t) with 

y = fn{x) and h{x) = oo; 

• each point x G succ(f) with h{x) < wi has image fn{x) = 

Then the union / = /„ : T —>• S is the required surjective height morphism of T onto S. □ 

For a self-map / : A A of a set A define its n-th iteration by induction: /° be the identity map of A 
and = /" o / for n G oj. For a point a; £ A by f‘'‘^{x) = {f'^{x)}n£ui we denote its orbit under the map 

/• 

Lemma 3. Assume that X is either an uncountable zero-dimensional compact metrizable space X or a unital 
countable space whose scattered height h{X) is a successor ordinal. Then X is a Banach ultrafractal. 

Proof. There is nothing to prove if |A| < 1. So, we assume that |A| > 1 and hence A is infinite (since 
A is unital). By Proposition [1] A is homeomorphic to the boundary dT of a normed height tree T with 
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/i(minr) = h{X). For any ordinal a put a — 1 = sup{/3 : /3 + 1 < a}. Observe that a — 1 = a if a is limit. 
Also we put 00 — 1 = 00 = 00 + 1. 

In the set succ(minT) of successors of minT, consider the countable subset 


L = {x € succ(minT) : H{x) = ft(minT) — 1}. 


Definition [T] guarantees that the set F = succ(minr) \ (L U {*minT}) is finite and each point x € F has 
non-negative height h{x) < fi(ininT) — 1. 

Write L = {xn}nGuj where Xn ^ Xm for any distinct numbers n,m G uj, and x^i = *minT- Define a function 
/i : succ(minT) ^ succ(minT) by the formula 




Xn+i if X = Xn for some n G to 
*minT Otherwise. 


By Lemma m for every x G succ(minT) there is a surjective height morphism \^x ^ The height 

morphisms f^-, x G succ(minT), form a height morphism f : T ^ T such that /(minT) = minT and fl'tx = fx 
for every x G succ(minT). Observe that /(T) = {minT} U t{a;ra}i<n<i.j and the boundary map / : dT — >■ dT 
has image f{dT) = {bGdT : bn {xn}i<n<u: ^ 0}- 

Note that for every x G F U {a:o} we have /i(minT) > h{x) so, by Lemma [21 there exists a surjective height 
morphism g^'- T ^ {x. Then for every branch b G dT the set gx{b) '■= {minT} U gx{b) is a branch of dT. 

Consider the finite family F = {/} U {gxx G F\J {xq}} of height morphisms on the tree T. The definitions 
of the maps from T guarantee that T is the disjoint union of {+(T)}^g_ 7 r, which implies that dT is the disjoint 
union of {+(9T)}^g_7r. To show that X is a Banach ultrafractal, it remains for every 1 > A > 0 to find a norm 
II • II on T which respect to which the morphisms from T are A-Lipschitz. 

Let T_i = 0, To = {minT} and T„+i = F{Tn) = n Gui. Note that 


[J T„ D {x G T: fi(x) > 0} 

n^UJ 


which can be shown by the induction on the levels of the tree T. 

The definitions of the morphisms from T guarantee that for every n G ix and a point y G T„+i \ T„ of height 
h{y) ^ —1 there is a unique point x G T„ such that y G T'({x}). Then the function || ■ || : T ^ [0,1] defined by 
||x|| = 0 if ft(x) = —1 and ||x|| = A" if x G T„ \ T„_i is a well-defined norm on T turning the maps y) G F into 
A-Lipschitz morphisms of T. By Lemma [1] the induced boundary morphisms (p : dT —>■ dT are A-Lipschitz 
with respect to the canonical ultrametric on T generated by the norm || • ||. Therefore dT and X are Banach 
ultrafractals. □ 


4. Proof of Theorem [T] 


Given a zero-dimensional compact metrizable space X we need to check the equivalence of the following 
conditions: 

(1) X is a topological fractal; 

(2) X is a Banach fractal; 

(3) X is a Banach ultrafractal; 

(4) the scattered height h{X) of X is not a countable limit ordinal. 

In fact, the implications (3) ^ (2) +> (1) are trivial. The (non-trivial) implication (1) +> (4) follows from [1], 
[l4] and [15]. The first two papers show that a Hausdorff space is a topological fractal iff it is homeomorphic 
to an attractor of IFS consisting of weak (Edelstein) contraction. This fact combined with a result from [T5] 
yields the implication (1) +> (4). The implication (4) => (3) is proved in Lemma [3] for unital spaces. Let us 
show that this implication holds also if X is not unital. In this case X is a compact countable space such that 
the set contains more than one point. As was remarked earlier, X can be written as a disjoint union 

X = Xi U • • • U Xn of unital spaces with h{Xi) = fi{X) for all i < n. Fix any positive A < 1. By (the proof 
of) Lemma |3l each space Xi can be written as a finite disjoint union Xi = f{Xi) for a family Fi of 

continuous selfmaps of Xi with Lipschitz constant < A, for a suitable ultrametric di < 1 on Xi. We dehne an 
ultrametric on X as follows: for every x,y G X, 


d(x,y) 


di{x,y), x,yGXi, 
1/A, otherwise. 
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The Banach Contracting Principle guarantees that for every fi G Ti the set Fix(/i) = {x G : fi{x) = x} 
is a singleton. Extend the maps fi G Jr to continuous maps fi : X ^ Xi such that fi{X\Xi) = Fix(/i). Then 
the function system X = Ui<i<n{/F fi ^ ^i} witnesses that X = [Jf^jrfiX) is a Banach ultrafractal. 
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